Trước đây, Huyền Tụng là một xã thuộc huyện Bạch Thông.

Ngày 31 tháng 5 năm 1997, Chính phủ ban hành Nghị định 56-CP[4]. Theo đó, sáp nhập xã Huyền Tụng vào thị xã Bắc Kạn.

Ngày 11 tháng 3 năm 2015, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 892/NQ-UBTVQH13[1]. Theo đó, thành lập phường Huyền Tụng trên cơ sở toàn bộ 2.735,6 ha diện tích tự nhiên và 4.769 người của xã Huyền Tụng, đồng thời chuyển thị xã Bắc Kạn thành thành phố Bắc Kạn.